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(54) Pattern inspection apparatus, pattern inspection method, and recording medium 



(57) First, a pattern inspection apparatus detects 
the first edge from an Image of a pattern to-be-Inspect- 
ed. Next, the pattern inspection apparatus conducts 
matching of the image of the pattem to-be-inspected 
and the first reference pattem by comparing the first 
edge and an edge of the first reference pattem. Since, 
as a result of the matching, a shift quantity S^ can be 
obtained, and then the first reference pattem is shifted 
by this shift quantity S^ . Subsequently the pattern to- 
be-Inspected is inspected by comparing the first edge 
and the edge of the first reference pattem so shifted. In 
this first inspection, pattem deformation quantities are 
obtained and defects are detected. A shift quantity S2 



can be obtained as one of the pattem deformation quan- 
tities. Next, In order to detect the second edge from the 
pattern image to-be-inspected, the corresponding sec- 
ond reference pattern Is shifted by a shitt quantity S.) + 
S2 . Using the second reference pattern so shifted, a 
profile IS obtained on the pattem image to-be-inspected 
and the second edge is detected. Then, by comparing 
the second edge and the edge of the second reference 
pattern so shifted, the pattem to-be-inspected is in- 
spected. Also In this second inspection, the pattem de- 
fomnation quantities are obtained and defects are de- 
tected. A shift quantity S3 can be obtained as one of the 
pattem deformation quantities. 
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Description 

[0001] The present Invention relates to a pattern inspection apparatus, a method for performing pattern inspection, 
and a recording medium. In particular, the present invention relates to a pattern inspection apparatus for inspecting 
5 fine patterns, for example, such as semiconductors (LSI), liquid crystal panels, and masks (reticles) for those, all of 
which are formed according to design data, to a method for performing the pattern Inspection therefor, andto a recording 
medium therefor. 

[0002] For the pattern inspection of wafers in the manufacturing process of semiconductor integrated circuits or the 
pattern inspection of masks for pattern formation thereof, an optical pattern inspection apparatus with the use of a 
10 method called die-to-die comparison is used. This inspection method is a method whereby a defect Is found by com- 
paring an image obtained from a die to-be-inspected (die that is an object of inspection) and an image obtained from 
the equivalent position of a die adjacent thereto. 

[0003] On the other hand, for the inspection of a mask called a reticle where no adjacent dies exist, a method called 
die-to-database comparison is adopted. That is, there is used a method where CAD data is converted into an image 

'5 format and used instead of the adjacent dies and the same inspection as described above Is perfomned. The technology 
concerned is disclosed, for example, In the USP No. 5563702 . "Automated photomask inspection apparatus and 
method." However, in this technique, since a rounded part of a corner of an actual pattern fomied on the wafer is likely 
10 be recognized as a defect. This problem is circumvented by a method of conducting pretreatment to give a rounding 
10 Ihe image obtained from CAD data as a countermeasure. In such a circumstance where the corners are rounded, 

20 when xhc die to database comparative inspection is performed, it is likely that pattern defomnation having no necessity 
of being judged as a defective comer is recognized as a defect, and this may happen frequently even with the above- 
dcscribcd pretreatment. Conversely, if a setting that ignores the pattern defomnation of the corner is adopted, there 
nnscs a dHcmmn that a minute defect existing somewhere other than in the corners cannot be recognized. 
[0004] Presently, for masks, inspection on the basis of the die-to-database comparison system has been put into 

25 practical use because the mask should be exactly in conformity to the CAD data. However, the pattern transferred on 
iho wafer arc aHowod to have pattern deformation of such an amount that electrical characteristic and the like are 
secured and »n practice, the pattern deformation occurs by some extent because of difference of an exposure condition 
etc 

[0005] Moreover the pattern inspection on the basis of the aforesaid die-to-die comparison system cannot detect 
30 iho dclecis thai occur ail over the dies on the wafer in common caused by the mask failure called the systematte failure. 
That IS the same delects occur in the die to-be-inspected and in the adjacent dies that are to be compared with the 
die lo-bc-mspccted and hence the comparison between the both dies cannot lead to the detection of the defect of an 
indrvidual die 

[0006] Tc scivc the problem, although it has not been put into practrcal use because of calculation cost, etc., there 

35 IS proposed matching inspection between the CAD data and the wafer image. Regarding this technique, there Is, for 
cxannplc a liicratjrc "Automatic failure part tracing method for a logic LSI using an electron beam tester," NEC Tech- 
nical Rooort. vol 50 No. 6, 1 997. In this literature, there are disclosed: a method with the use of a projection of wiring 
edges on the x- and y-axes; a method where wiring corners are focused on; and a method where a genetic algorithm 
IS applied Moreover as a method adopted in this literature, there is described a matching method where, after edges 

-io have undergone the linear approximation, closed areas are extracted, and those closed areas are used for the inspec- 
licn However neither of those methods can attain an inspection speed that is usable in high-speed inspection and 
furthermore none o( them can perform the matching while detecting the defomiation quantity of the pattern. 
[0007] In addition presently, there is used the auto defect classification (ADC) that perfomis the comparison between 
an image having a delect (defect image) and an image of the adjacent die corresponding to this (reference image). 
However uncvcnncss of the luminance of the reference image and the like may affect recognition accuracy. Moreover, 
there IS a case wncrc it is difficult to detennine the inside and the outside of the pattem only from the image. In such 
cases, it is often itie case that it is difficult to distinguish between short circuit and deficiency and the like. In addition, 
since this method cannot give infonnation concerning which pattem is destroyed by the defect, fatal defects to the 
pattem and a more defect other than such defects cannot be classified. 

50 [0008] The inspection method using the die-to-die comparison intrinsically bears the error arising from staging pre- 
cision of the inspection apparatus and precision of the optical system, and the error is approximately ten times larger 
than the wiring pattern width or more. Due to this fact, even when a defect position is projected onto a pattern that the 
operator wishes to create (design pattem), it is impossible to specify the defect position of the pattern accurately 
[0009] Recently, the pattern width of integrated circuits becomes comparable to wavelengths of the light sources to 

55 be used in the exposure process, or goes down below the wavelengths. In such pattem formation, a method of adding 
optical proximity correction (OPC) pattems is adopted. This method is a technique whereby a mask is fomied so that 
the OPC pattems are added to the design data, the exposure is performed using this modified mask, and the manu- 
factured actual pattern on the wafer is made to come close to the design data. 
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[001 0] It is impossible for the conventional die-to-die comparison method to Inspect whether or not the OPC pattems 
effectively serve as con-ectlve modification for the pattern on the wafer. Therefore, there is being required a solution 
for this problem, for example, a method whereby the comparative examination between the pattern on the wafer and 
the design data can be performed considering an allowable pattern deformation quantity. 

[0011] In addition, In a job shop type production (multi-product small-volume production) as is seen, for example, in 
a system on chip (SOC), a short delivery date is required. In such a case, even if the systematic defect is found at the 
electric inspection that is the final inspection, a quick countemieasure may not be taken to respond the short delivery 
time. As a countemneasure of this problem, there has arisen a requirement that the difference between the design data 
and the formed pattern is monitored in each step of the exposure process. 

Therefore, an inspection method whereby pattern defonnation that doesn't affect the electrical characteristic is set as 
the allowable paUern deformation quantity and the comparative examination between the design data and the pattern 
on the wafer can be perfomied while allowing possible deformations that fall within the allowable pattern deformation 
quantity. 

[0012] Moreover, design check is currently in practice using a software program, Lithosimulator, etc.. as evaluation 
of the pattern deformation. In order to verify validity of this simulation, comparative examining devk:es for comparing 
between the pattern that litho-simulator outputs (simulation pattem) and the actual pattern are required. 
[001 3] It becomes still more important to improve the technology for circuit design by obtaining the pattem deforma- 
tion quantity to the design data. 

[0014] By the way, at present, a CD-SEM (Critical Dimension Scanning Electron Microscope) is used for controlling 
the pattern width of the wafer in the manufacturing process of semiconductor integrated circuits. This CD-SEM carries 
out automatic measurement of the line width of a line pattem at a specified position using a line profile for each transfer 
unit of the stepper called a shot. This measurement is performed for several positions for several shots on several 
pieces of the wafers for one lot. and whether or not a transfer function of the stepper is normal can be controlled in 
units of nm (nano meters). 

[001 5] As control items of the circuit pattem, shrink in an endpoint of the wiring, a position of an isolated pattern and 
the like are also important besides the line width, but the automata measuring function of the CD-SEM accommodates 
only one dimensional measurement, that is, the CD-SEM can measure only the length such as the line width. Conse- 
quently, the measurement of those two-dimensional shapes is conducted by the operator's visual inspection of the 
images obtained by the CD-SEM or other microscopes. 

[001 6] Generally, the optical proximity effect con-ection (OPC) plays an important roll not only to secure the line width 
of the line pattem but also to f omi shapes of the corners and isolated patterns. Furthennore. because of improvement 
of an operating frequency, presently the control of the shape of a top end or base of the gate wiring pattern, called an 
end cap or a field extension, respectively, also becomes important in addition to the gate line width. 
[001 7] Such shape measurement of two-dimensional pattern|^sjhese is essential both in the sampling inspection 
in the manufacturing process and in a trial production phase, ahd^pecially in the trial production phase, it is thought 
to be requisite to inspect the pattem fomiation on the whole wafer. 

[0018] However, the present situation is, as described above, that the control of the two-dimensional shape is done 
by a human work and hence automatization is needed from the point of view of accuracy and productivity. 
[0019] Therefore, it is an object of the present invention to perform the comparative inspection between a pattern 
image to-be-inspected and a reference pattern in real time, 

[0020] It is another object of the present Invention to perfomn the matching between the pattern to-be-inspected and 
the reference pattern while allowing the shape difference that falls within an electrically allowable range. 
[0021] Moreover, it is a still another object of the present invention to conduct stable defect detection. 
[0022] Furthemiore, it is another object of the present invention to enable the measurement of the two-dimensional 
pattern (pattem image to-be-inspected) that hitherto has been conducted on visual inspeclton to be executed quanti- 
tatively, rapidly and automatically. 

[0023] With an intention of accomplishing the aforesaid objects, in the first aspect of the present invention, a pattern 
inspection apparatus according to the present invention is a pattem inspection apparatus for inspecting the pattem to- 
be-inspected by comparing it with a reference pattern, comprising: storage means for storing the reference pattern; 
inputting means for inputting an image of the pattern to-be-inspected; inspecting means for inspecting the pattern to- 
be-inspected by comparing an edge of the inputted image of the pattern to-be-inspected and an edge of the stored 
reference pattern; and outputting means foroutputting a resutt of the inspection. 

[0024] Here, the inspecting means may conduct matching between the pattern image to-be-inspected and the ref- 
erence pattern by comparing the edge of the pattern image to-be-inspected and the edge of the reference pattem. 
[0025] Here, the matching may be conducted by dilating the edge of the pattern image to-be-inspected. 
[0026] Here, the matching may be conducted by dilating the edge of the reference pattem. 
[0027] Here, the matching may be conducted by using the total sum of products of amplitudes of the edges of the 
pattem image to-be-inspected and amplitudes of the edges of the reference pattem at respective pixels as an evaluation 
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value. 

[0028] Here, the matching may be conducted by using the total sum of inner products of edge vectors of the pattern 
Image to-be-inspected and edge vectors of the reference pattern at respective pixels or the total sum of absolute values 
of the inner products as an evaluation value, each of the edge vectors may have a magnitude equal to amplitude of 
5 the edge and a direction identical to the direction of the edge. 

[0029] Here, the matching may be conducted by altering a weighting for each part of the reference pattern. 
[0030] Here, the inspecting means may assume the correspondence of the edge of each pixel of the reference pattern 
to the edge of each pixel of the pattern image to-be -inspected. 

[0031 ) Here, the correspondence-assumption may be conducted considering the distance between the edge of each 
10 pixel of the reference pattern and the edge of each pixel of the pattern image to-be-inspected and the directional 
difference between both the edges. 

[0032] Here, the inspecting means may construct an area based on the edges of the pattem image to-be-inspected 
in which the inspecting means failed to assume the correspondence to the edges of the reference pattern, and recognize 
the area as a defective area. 

15 [0033] Here, the inspecting means may constmct an area based on the edges of the pattern image to-be-inspected 
in which the inspecting means succeeded in assuming the correspondence to the edges of the reference pattern, 
detect an area whose luminance distribution Is non-unifomi among the areas, and detemnlne the area as a defective 
area. 

[0034] Here, the Inspecting means may judge a defect class based on geometrical feature quantities of the defective 
20 area. 

[0035] Here, the inspecting means may judge a defect class based on a feature quantity concerning the luminance 
of the defective area, 

[0036] Here^ the Inspecting means may calculate a pattern deformation quantity or pattern deformation quantities of 
the pattern to -be -inspected with respect to the reference pattern. 
25 [0037] Here, the pattem deformation quantity may include at least one of a displacement quantity, a magnification 
variation quantity, and a dilation quantity of the line width. 

[0038] Here, the inspecting means may add an attribute of the pattern to the reference pattern. 

[0039] Here, the inspecting means may take a profile on the pattem image to-be-inspected, detect predetermined 

points for each the profile, approximate the detected points with a curve, and assume the curve to be an edge of the 

30 pattem image to-be-inspected. 

[0040] In the second aspect of the present invention, a pattern inspection method according to the present invention 
is a pattem inspection method for Inspecting a pattern to-be-inspected by comparing it with a reference pattem, com- 
prising: an Inputting step of inputting an image of the pattern to-be-inspected; an inspecting step of inspecting the 
pattem to-be-Inspected by comparing an edge of the inputted image of the pattem to-be-inspected and an edge of the 

35 reference pattem stored in storage means; and an outputting step of outputting a result of the inspection. 

[0041] In the third aspect of the present invention, a recording medium according to the present invention is a re- 
cording medium for recording a program that makes a computer execute a pattern inspection method for inspecting a 
pattem to-be-inspected by comparing it with a reference pattern and capable of being read by the computer, comprising: 
an inputting step of inputting an image of the pattern to-be-inspected; an Inspecting step of inspecting the pattem to- 

^0 be-inspected by comparing an edge of the inputted image of the pattem to-be-inspected and an edge of the reference 
pattem stored in storage means; and an outputting step of outputting a result of the inspection. 
[0042] According to the foregoing construction, the comparative Inspection between the pattem to-be-Inspected and 
the reference pattern can be perfomied in real time. 

[0043] Furthermore, matching can be conducted while allowing the shape difference that falls within electrically al- 
45 lowable range. 

[0044] Moreover, stable defect detection can be conducted. 

[0045] Furthennore, the measurement of two-dimensional patterns (pattern image to-be-inspected) that hitherto have 
been conducted on visual inspection can be executed quantitatively, rapidly and automatically. 
[0046] The above and other objects, effects, features and advantages of the present invention will become more 
50 apparent from the following description of embodiments thereof taken in conjunction with the accompanying drawings. 

Fig. 1 is a diagram showing an example of a theoretical pattem based on the design data; 
Fig. 2 is a diagram showing an example of a pattem that was actually manufactured according to the design data; 
Fig. 3 is a diagram showing the outline of the Inspection processing that a pattern inspection apparatus according 
55 to one embodiment of the present invention cames out; 

Fig. 4 Is a diagram showing an example of hardware construction of the pattern inspection apparatus according 
to the embodiment of the present invention; 

Fig. 5 is a diagram showing the functional block diagram of the pattem inspection apparatus according to the 
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•embodiment of the present Invention; 

Fig. 6 is a nowchart showing an example of recipe registration processing in the embodiment according to the 
present invention; ^ 

Fig, 7 is a diagram showing an example of the correction of a reference pattem; 

Fig, 8 is a diagram for explaining a sequential inspection; 

Fig. 9 is a diagram for explaining a random inspection; 

Fig. 10 is a diagram showing an example of the reference pattern; 

Fig. 11 is a diagram showing an example where the reference pattem of Fig. 1 0 is converted into edge vectors for 
respective pixels; ^ 

Fig. 1 2 Is a diagram showing an example where the reference pattern including a curve is converted into the edae 
vectors; ^ 

Figs. 13A through 13D are a flowchart showing an example of the inspection processing in the embodiment ac- 
cording to the present invention; 

Fig, 14 is a diagram showing an example of an image (pattern image to-be-inspected) with contrast attached on 
the inside of the pattern and on the grounding; 

Fig. 15 is a diagram showing edges detected from the image of Fig. 14; 

Fig. 1 6 Is a diagram showing an example of an image only whose profile'is bright (the pattem image to-be-inspect- 
Fig. 17 Is a diagram showing the edges detected from the image of Fig. 16; 

rpected'^ ^ "^'^^'^"^ showing an example of the edge amplitudes of a one-dimensional pattem image to-be-in- 
Fig. 19 is a diagram showing an example where the edges of Fig. 18 were dilated; 

Fig. 20 is a diagram showing an example of the amplitudes of the edges of the one-dimensional reference pattem 

Fig. 21 IS a diagram showing another example where the edges of Fig. 1 8 were dilated; 

Fig. 22 is a diagram showing another example of the edge amplitudes of the one-dimensional reference pattern- 

Fig. 23 IS a diagram showing another example where the edges of Fig. 18 were dilated; 

Fig. 24 is a diagram showing an example of a smoothing filter; 

Fig. 25 is a diagram showing an example of the edge amplitudes of a two-dimensional pattem image to-be-in- 
spected; ^ 

Fig. 26 is a diagram showing an example where the edges of Fig, 25 were dilated; 

Fig. 27 is a diagram showing another example where the edges of Fig. 25 were dilated- 

Fig. 28 isadiagramshowing an exampleof the edge vectors of the two-d^^^ 

f-ig. 29 IS a diagram showing an example where the edge vectors of Fig. 28 were dilated; 

Fig. 30 is a diagram showing another example where the edge vectors of Fig. 28 were dilated- 

Fig. 31 is another diagram of Fig. 1 0 where the reference pattem thereof is expressed with the edge vectors for 

respective pixels; ^ ^iwio iwi 

Fig, 32 is a diagram for explaining the matching; 

Fig. 33 and Fig. 34 are diagrams formed by superimposing Fig. 29 and Fig. 31 ; 

Fig. 35A is a diagram showing an example of the reference pattem; 

Fig. 35B is a diagram showing an example of the pattem image to-be-inspected: 

Fig. 36 is a diagram showing an example where the spacing of the wiring is identical to that of the grounding- 
Fig. 37A IS a diagram showing an example of the reference pattem; 

Fig. 37B is a diagram showing an example of the relation between the reference pattem of Fiq 37A and the oattem 
image to-be-Inspected; ^' 

Fig. 38 is a diagram showing an example of the edges of the pattem image to-be-Inspected after the matching 

was conducted and the edges of the reference pattem; "idicnrng 

Fig. 39A is a diagram showing an example of the edges of the reference pattern; 

Fig. 39B is a diagram showing an example of the edges of the pattem image to-be-inspected 

Fig. 40 IS a diagram showing another example of a technique for giving direction infomiation; ' 

Fig. 41 IS a diagram showing an example of the pattem image to-be-inspected; 

Fig. 42 is a diagram showing an example of the frequency distribution of the luminance value 

Fig. 43A is a diagram showing an example of the edges of the reference pattem and the edges of the pattem 

image to-be-inspected; Hciuern 

Fig. 438 is a diagram showing an example where x-components of the vectors d(x, yo) at y/=y^ between the two 
edges shown in Fig, 43A are approximated with a regression line D(x); 

Fig. 44A is a diagram showing another example of the edges of the reference pattern and the edges of the oattem 
image to-be-inspected; 

Fig. 448 is a diagram showing an example where the x-components of the vectors d(x, yo) at y= y^ between the 
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two edges shown in Fig. 44A are approximated with the regression line D(x); 
Fig. 45 is a diagram showing an example of the attributes of the pattern; 

Fig. 46A and Fig. 46B are diagrams each showing the displacement quantity of the top end; 
Fig. 47 is a diagram showing the displacement quantity of the centrold of the isolated pattern; 
5 Fig. 48A is a diagram showing an example of the corner of the edge of the reference pattern; 

Fig. 48B is a diagram showing an example of the corner of the edge of the pattern image to-be-inspected; 
Fig. 49 is a diagram showing an example of profile acquisition sections; 

Fig. 50 is a diagram showing the curves that demarcate the shape of the exposed pattern obtained by litho-sim- 

u later; 

10 Fig. 51 Is a diagram showing an enlarged part of Fig. 49 (portion of B); 

Fig. 52 is a diagram showing an enlarged part of Fig. 51 (portion of C); 
Fig. 53 is a diagram showing an example of the profile; 

Fig. 54A and Fig. 548 are diagrams showing examples where the second edge positions (points) were approxi- 
mated with curves and the second edges were obtained; 
'5 Fig. 55A is a diagram showing another example of the profile acquisition sections; 

Fig. 558 is a diagram showing an example of the relation between the first edges of the pattern Image to-be- 
inspected and the second reference pattern; and 

Fig. 56 is a diagram showing an example where the measurement is conducted using a high-magnification Image 
and a low-magnification image. 

20 

[0047] Hereafter, referring to the drawings, preferred embodiments of the present invention will be described in detail. 
[0048] Fig. 1 is a diagram showing an example of a theoretical pattern based on the design data, and Fig. 2 Is a 
diagram showing an example of a pattem actually manufactured based on the design data (actual pattern). As shown 
In Fig. 2, the actual pattern may have a short circuit defect, a defect caused by particle adhesion, and a deformation 
25 within the allowable pattern defomiation quantity. Therefore, the actual pattem becomes somewhat different from the 
pattem theoretically obtained on the basis of the design data. 

[0049] A pattem inspection apparatus according to this embodiment performs the inspection by comparing a pattern 
to-be-inspected (for example, the pattern shown in Fig. 2) with a reference pattem (for example, the pattern shown in 
Fig.1). 

30 [0050] Fig. 3 is a diagram showing the outline of the inspection processing which the pattern inspection apparatus 
according to this embodiment perfonns. At the first stage of inspection processing, the first edges are detected from 
the pattem Image to-be-inspected. Then, by comparing the first edge and the edge of the first reference pattem, the 
matching between the pattern image to-be-inspected and the reference pattem is performed. As a result of the match- 
ing, the shift quantity is obtained, and the first reference pattem is shifted by this shift quantity S^. Subsequently, 

35 by comparing the first edge and the first reference pattem so shifted, the pattem to-be-Inspected (actual pattern) is 
inspected. At this first stage of inspection, the pattem defomiation quantity is obtained and the defect is detected. The 
shift quantity S2 is obtained as one of the pattern deformation quantities. 

[0051] Then, in order to detect the second edges from the pattem image to-be-inspected, the corresponding second 
reference pattern is shifted by the shift quantity 8^+82. Using the second reference pattem so shifted, profiles are 
-^0 obtained on the pattem Image to-be-inspected and the second edges are detected. Then, by comparing the second 
edge and the edge of the second reference pattern so shifted, the pattem to-be-Inspected Is Inspected. Also at this 
second stage of inspection, the pattern deformation quantity is obtained and the defect is detected. The shift quantity 
S3 is obtained as one of the pattern defomiiatlon quantities. 

[0052] Fig. 4 is a diagram showing an example of hardware configuration of the pattern inspection apparatus in this 
^5 embodiment. The pattem inspection apparatus according to this embodiment comprises a main control part 1 , a storage 
device 2, an Input/output control part 3, an input device 4, a display device 5, a printer 6, and an image generation 
device 7. 

[0053] The main control part 1 is composed of a CPU and the like, and manages and controls the whole apparatus. 

The main control part 1 is connected with the storage device 2. The storage device 2 can take a form of a hard disk 
50 drive, a flexible disk drive, an optical disc drive, or the like. Moreover, to the main control part 1 , connected are: the 

input device 4 such as a keyboard, a mouse, etc.; the display device 5 such as a display for displaying the input data, 

calculation results, etc.; and the printer 6 such as a printer for printing the calculation results and the like. 

[0054] The main control part 1 has a control program such as an OS (Operating System), a program for the pattern 

inspection, and an internal memory (Intemal storage device) for storing necessary data and the like, and realize the 
55 pattem Inspection with these programs and the like. It can be possible that these programs are initially stored in a 

floppy disk, a CD-ROM disc, etc., read and stored in a memory, a hard disk, or the like before execution, and then 

executed. 

[0055] Fig. 5 Is a diagram showing a functional block diagram of the pattem Inspection apparatus In this embodiment. 
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A reference pattern generation part 11 . a retrieval part 12. an output pari 1 3, and a defect-class determination part 14 
are all realized by programs. A fundamental database 21 . a recipe database 22. and a defect-class reference database 
23 are provided in the storage device 2. 

[0056] Alternatively, the fundamental database 21 may be provided outside the storage device 2 and the pattern 
inspection apparatus may access the fundamental database 21 through the LAN. 

(Recipe) 

[0057] Before the inspection, first, a set of inspection parameters called a recipe is set. Among the parameters are 
the distance between the pixels on the actual pattern (pixel distance) when acquiring the pattern image to-be-inspected 
that is the object of the inspection, the number of pixels, such as 51 2x51 2, 1 024x 1 024, etc. From these values, the 
distance on the actual pattern of the image (image size) that is to be processed collectively can be grasped. Moreover, 
the parameters for detecting the edge and the parameters for determining the defect are set. 
[0058] As data to be compared with the pattern image to-be-inspected, the design data is used. As this design data, 
one such that CAD layout data in a GDS fomiat is modified through layer-merging or fracturing can be used. In this 
embodiment, a bundle of line segments obtained by this processing is clipped with an rectangular area whose one 
side is equal to the side of the image size plus an error of the stage and the maximum parallel shift quantity of the 
pattern to define the reference pattem, which Is stored in the recipe database 22 beforehand. If the error of the stage 
can be neglected compared to the maximum parallel shin quantity of the pattern, the absolute coordinate values of the 
pattern deformation can be measured. In this embodiment, the reference pattern is set to be larger than the pattern 
image to-be-inspected considering the error of the stage and the maximum parallel shift quantity of the pattem to 
perfonn the processing. Altematively, the pattem image to-be-inspected may be set to be larger than the reference 
pattern to perform the processing. 

[0059] The corners of the reference pattern may undergo rounding processing. As shown in Fig. 7. nonnally the 
design data consists of polygons having acute angles (dotted lines in the figure), whereas circuit patterns actually 
formed have rounded corners. To make up this differencG, the comers may be connected so as to come close to the 
actual pattems by applying a circle, an ellipse, a straight line, or a curve described by other method to the corner parts. 
[0060] If the design data is used as the reference pattern, the comparison becomes defect inspection where the 
actual pattern image undergoes the comparative inspection to the pattem that the designer wishes to realize. In this 
case, the allowable quantity that wont cause an effect on the electrical characteristic is set as the allowable pattem 
defonnation quantity. This pattem defonnation quantity may be set for each attribute of the wiring, and furthermore 
may be altered for a portion where the pattems are crowded and for a portion where it is not so. 
[O061] If a curve (solid lines in Fig. 50) demarcating the shape of the exposed pattem obtained by litho-simulator is 
used as the reference pattern, the defect inspection can be performed while the validity of the simulation is being 
examined. Output data of litho-simulator is a light intensity distribution obtained through optical simulation. The curves 
of the shape are obtained from this distribution. For the allowable pattem defonnation In this case, an error that is 
allowed in the simulation is set. 

[0062] In this embodiment, the design data is used as the reference pattern. 

[O063] Fig. 6 is a flowchart showing an example of recipe registration processing in this embodiment. First, the op- 
erator inputs parameters into the reference pattern generation part 1 1 via the input device 4, the parameters being for 
retrieving design data (here, parameters for specifying the kind of a sample to-be-Inspected and the process) , inspection 
mode, Image acquisition parameters (inspection area, image size, the number of pixels, slot number for specifying the 
wafer, and adjustment parameters of the optical system), and parameters for detecting and inspecting the edge (step 

[0064] As parameters for detecting and inspecting the edge, the following infonnation Is set: 

(R1) Pattern deformation quantities to calculate 

(R2) Limits of the negative side and the positive side of the allowable pattern defonnation quantity and a limit of 
the allowable directional difference of the edge 

(R3) Parameters of the edge detection, which are empirically detennined from the image quality 

(R4) An extraction rule for automatically determining the attribute of the pattern (corner, straight part, end point, 

isolated pattern, etc.) 

{R5) A length of the profile acquisition section, an interval between the profile acquisition sections, an interval 
between positions where the luminance is checked in the profile acquisition section, a method for taking the profile 
(whether or not the threshold nrtethod is used and the like) 

(R6) A flag for indicating whether or not the profile acquisition sections are set to be variable and are to be deter- 
mined when measuring 
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[0065] The reference pattern generation part 11 retrieves the fundamental database 21 using design data retrieval 
parameters (the kind of the sample to-be-inspected and the process) as keys and takes out the design data (step 
S204). The fundamental database 21 is a database that stores the design data (CAD data) corresponding to the pattern 
image to>be-inspected. 

5 [0066] Next, the reference pattern generation part 1 1 generates the reference pattern based on the design data (step 
S206). 

[0067] In this step, there may be the necessity of modifying the design data so as to become best fitted to the position 
of the edge that are detected from the pattern image to-be-inspected by conducting shrink processing (processing 
where the magnification of the pattern Image is altered), size processing (processing where the line width is altered), 
10 etc., on the design data. Furthennore, since the position of the edge to-be-detected is generally different in the first 
edge detection and In the second edge detection, if necessary, two kinds of the reference patterns are prepared for 
the first edge detection and for the second edge detection. 

[0068] Since the inspection is perfonmed for each inspection unit area that is obtained through the division of the 
inputted area to-be-inspected by an image size, the reference pattern is generated in accordance with the inspection 

15 unit area. The inspection includes a sequential inspection and a random Inspection. 

[0069] Fig. 8 Is a diagram for explaining the sequential inspection. The inspection area is normally detennlned as a 
sum of rectangles- That is, since the inspection area is not set on the whole wafer but on a plurality of areas each of 
which is specified by a rectangle (the upper short rectangle, the lower long rectangle, etc. as in Fig. 8), the sequential 
scanning is executed for each inspection unit area in order to perform a high-speed inspection on that area. The 

20 reference pattern is created for each inspection unit area. 

[0070] Fig. 9 is a diagram for explaining the random inspection. In the random inspection, a certain area Is not 
inspected sequentially but inspected in a pinpoint manner. In Fig. 9^ only the inspection unit areas 301 to 304 are 
inspected. 

[0071] Fig. 10 is a diagram showing an example of the reference pattern, and Fig. 11 is a diagram showing an 
25 example where the reference pattern of Fig. 10 is converted into the edges vectors for respective pixels. In Fig. 10, 
the reference pattern (dotted lines) is shown with a sub pixel accuracy. Nomnally, the edge direction of the reference 
pattern is parallel to a lateral direction (x-direction) or a longitudinal direction (y-direction) of the pixel. The edge of the 
reference pattern, similarly to the edge of the pattern image to-be-inspected, has information of a starting point (with 
a sub pixel accuracy) . a direction, and the amplitude for each pixel. In this embodiment, the edge amplitude of the 
30 reference pattem is set to unity for all pixels. 

[0072] As shown in Fig. 12, the reference pattem may include a cun/e. For converting the reference pattem including 
the curve into the edge vector, there is, for example, a method where a tangent line 263 at a point 262 that is on the 
reference pattem and closest to the center 261 of the pixel is taken as the edge vector. 

[0073] Next, the reference pattern generation part 11 registers the reference pattern, the kind of the sample to-be- 
35 Inspected, the process, the inspection mode, the image acquisition parameters, and the parameters for detecting and 
inspecting the edge in the recipe database 22 (step S208). These data are called a recipe which is a set of inspection 
parameters and are controlled using the kind, the process, and the inspection mode as the keys. 

(Inspection processing) 

40 

[0074] Figs. 13A through 1 3D is a flowchart showing an example of the inspection processing in this embodiment. 
First, the operator inputs recipe retrieval parameters (in this case, the kind, the process, and the inspection mode) into 
the inspection part 12 through the input device 4 (step S302). 

[0075] The inspection part 1 2 retrieves the fecipe database 22 using the recipe retrieval parameters as the keys and 
^5 takes out the recipe (step S304). Then, in order to acquire the pattem image to-be-Inspected (optical image, electron 
beam image, focused ion beam image , probe microscope image, etc.), the inspection part 12 presents the image 
acquisition parameters to the image generation device 7 and directs it to conduct slot transfer, alignment, and adjust- 
ment of an optical system (step S306). Here, the alignment means a function of obtaining a conversion coefficient 
between the coordinate axes that the CAD data uses and the coordinate values wherewith an observation position of 
so the real wafer is controlled. This function has been embodied by CAD navigation. The CAD navigation is a well-known 
method whereby, after the alignment, the coordinate values of the position on the CAD data where the operator wishes 
to observe are converted into the coordinate values for controlling the observation point of the real wafer, the field of 
view of a pbture-taking apparatus is moved to that position, and the image at the position is acquired. 
[0076] For the image generation device 7, a wafer defect inspection apparatus whteh is normally used, the CD-SEM, 
55 or various microscopes can be used. 

[0077] The image generation device 7 outputs the pattem image to-be- Inspected (and its center position) into the 
inspection part 12 for each inspection unit area (step S308). 
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(The first edge detection) 

[0078] Next, the inspection part 12 conducts tlie first edge detection from the pattern image to-be-inspected (step 
S310). For the edge detection, there are, for example, the following two techniques. 

[0079] (A) One is a technique suitable for the case where the contrast exists between the inside of the pattern and 
the grounding. In many of such ir ^ges. the edges can be detected through binarization processing, but In the case 
where the contrast is relatively indistinct, the edges cannot be detected clearly. In this case, for example, by applying 
a method disclosed in the literature [reference 1):R. M. Haralick, "Digital step edges from ZERO crossirig of second 
directional derivatives," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6. No. 1, pp. 58-68, 1984 or by other 
method, the edges can be obtained. With this method, a point of inflection on the edge part can be obtained with an 
accuracy of one tenth times the pixel unit or so. 

[0080] (B) The other one is a technique that can cope with the case where there exists virtually no contrast between 
the inside of the pattern and the grounding. That is. for example, by a method disclosed in the literature [reference 2] : 
Cartan Steger, "An unbiased detector of curvilinear structures," IEEE Trans. Pattern Anal. Machine Intell.. vol. 20. No. 
2, Feb. 1 998, the edges are obtained. With this method, a peak of the edge can be obtained with an accuracy of one- 
tenth times pixel unit or so. However, in this technique, the edge direction has only a value of 0 to 1 80 degrees. That 
is, the inside of the pattern cannot be specified, 

[0081 ] In the case where there exists the contrast between the inside of the pattern and the grounding, the image 
may undergo the operation with a differential filter (for example, Sobel filler or a band-pass filter) to generate an edge 
amplitude image, which may be used to obtain the edge by the aforesaid method. In this case, the inside of the pattern 
can be judged and the edge direction can be specified. 

[0082] Since these methods are processing with the use of a rather large window, not only can an accuracy of one- 
tenth times the pixel unit or so be obtained, but also can the edge direction be obtained stably. This means that there 
is not necessarily a need of concatenating the edge positions to conduct the linear approximation. 
[0083] At the edge detection of step S310, the edge amplitude and edge direction are obtained from the paUern 
image to-be-inspected for each pixel. The sharper the edge is, the larger the amplitude becomes. (A) When the image 
is such that the contrast exists between the inside of the pattern and the grounding, for example, using the method of 
the above-described reference 1 , the absolute value of the first derivative of the image can be set as the amplitude, 
and the zero cross point of the second derivative of the image can be set as the edge position. On the other hand. (B) 
when the image is such that only the edge is bright, for example, using the method of the above-described reference 
2, a sign-inverted value (absolute value) of the second derivative of the image can be set as the amplitude, and the 
zero cross point of the first derivative of the image can be set as the edge position. In either case, the edge can be 
obtained with a sub pixel accuracy. In the case of the image of (A), the direction of 0 to 360 degrees can be defined, 
whereas in the case of the image of (B), only the direction of 0 to 1 80 degrees can be defined. This results from a fact 
that, in the image of (B), the inside of the pattern cannot be specified from local infonnation. 
[0084] Fig. 14 is a diagram showing an example of (A) an image having the contrast between the inside of the pattern 
and the grounding (pattern image to-be-inspected) and Fig. 15 is a diagram showing the edges detected from the 
image of Fig. 14. In Fig. 14, the luminance value is shown for each pixel. As shown in Fig. 1 5, the edge is detected for 
each pixel and information of a starting point (with a sub pixel accuracy), the direction (in 0 to 360 degrees), and the 
amplitude can be obtained for each pixel. As described above, the sharper the edge is, the larger the amplitude be- 
comes. 

[0085] Fig. 16 is a diagram showing an example of (B) an image only whose edge is bright (pattern image to-be- 
inspected) and Fig. 1 7 is a diagram showing the edges detected from the image of Fig. 1 6. Also in Fig. 1 6, the luminance 
value is shown for each pixel. Furthermore, as shown in Fig. 1 7, the edge is detected for each pixel and the information 
of the starting point (with a sub pixel accuracy), the direction (In 0 to 180 degrees), and the amplitude can be obtained 
for each pixel. 

(Matching) 

[0086] Next, the Inspection part 12 dilates the edges of the pattem image to-be-inspected to obtain dilated edges 
(step S312). In this embodiment, the edges are dilated by the allowable pattem defonnation quantity that is allowed 
in terms of electrical characteristic. In this stage, the allowable pattern defomiatlon quantity is a positive integer. If (R2) 
"limits of the negative side and the positive side of the allowable pattem defonnation quantity" are different, this value 
is one that has a larger absolute value and Is rounded into an integer. By dilating the edge by the allowable pattern 
defomnation quantity, the matching can be conducted while allowing the shape difference that falls within an electrteally 
allowable range. 

[0087] Fig. 1 8 is a diagram showing the edge amplitudes of the one-dimensional pattem image to-be-inspected and 
Fig. 19 is a diagram showing an example where the edges of Fig. 18 are dilated. Fig, 18 and Fig. 19, to make the 
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explanation simple, show the example of the case where the pattern image to-be-inspected is one-dimensional and 
the edge amplitude possessed by each pixel is a scalar value. When treating the defomriation within the allowable 
pattern deformation quantity equally the pattem Image to-be-inspected is processed with a maximum value filter having 
a window twice as large as the allowable pattern deformation quantity. Here, the maximum filter means one whereby 
the maximum value among values possessed by neighboring pixels of the target pixel and within a window centered 
at the target pixel is obtained, and the value is assumed to the value of the target pixel after the filter operation. In Fig. 
19, the edges of Fig. 18 are dilated rightward and leftward by 2 pixels, respectively This is an example for the case 
where the allowable pattem deformation quantity is two pixels. 

[0088] In contrast to this situation, the edges of the reference pattern are as in Fig. 20. If the evaluation value (degree) 
of the matching is obtained from Fig. 19 and Fig, 20, the evaluation value of the matching becomes the same both for 
the case where the pattern image to-be-inspected is located at the present position and for the case where the pattern 
image to-be-inspected is displaced rightward or leftward by one pixel or two pixels. 

[0089] To circumvent this, it Is recommended that the edge should be dilated with weightings given on the neighboring 
pixels as shown in Fig. 21 . This way of setting weightings signifies such matching that the smaller the allowable pattern 
defomriation quantity is, the better the evaluation value becomes. In order to realize the dilation of Fig. 21 , a smoothing 
filter consisting of 0.5, 0.75, 1.0, 0.75, and 0.5 coefficients may be used. In Fig. 21, when the pattern image to-be- 
inspected displaces rightward or leftward even by one pixel, the evaluation value will decrease. 
[0090] Here, as shown in Fig. 22, assume that the edges of the reference pattern is wider than the present edges 
by two pixels. If the evaluation value is calculated from Fig. 21 and Fig. 22, the same evaluation value is obtained both 
for the case where the pattern image to-be-inspected exists as it is and for the case where the pattem image is displaced 
rightward or leftward by one pixel. 

[0091] All that is needed to circumvent this is only to dilate the edge with weightings given as shown in Fig. 23. In 
order to realize the dilation of Fig. 23, it is recommended that a smoothing filter consisting of 0.5, 0.9, 1 .0, 0,9, and 0.5 
coefficients (Fig. 24) should be used. Coefficients of the smoothing filter should be obtained experimentally. 
[0092] In light of the foregoing, the dilation as shown in Fig. 23 is desirable, but from the point of view of the processing 
speed, crowdedness of the edges, etc., the dilation as shown in Fig. 19 or Fig. 21 may be used. 
[0093] Fig. 25 is a diagram showing an example of the edge amplitudes of the two-dimensional pattem image to- 
be-inspected and Fig. 26 and Fig. 27 are diagrams each showing an example where the edges of Fig. 25 are dilated. 
In Fig. 25, the amplitude values are all zero except for pixels having an amplitude of 20. Fig. 26 shows a result for the 
case where the same dilation as of Fig. 1 9 Is conducted and Fig. 27 shows a result for the case where the same dilation 
as of Fig. 23 is conducted. 

[0094] Fig. 28 is a diagram showing an example of the edge vectors of the two-dimensional pattern image to-be- 
inspected and Fig. 29 and Fig. 30 are diagrams each showing an example where the edge vectors of Rg. 28 are dilated. 
Fig. 29 shows a result for the case where the same dilation as of Fig. 1 9 is conducted and Fig. 30 shows a result for 
the case where the same dilation as of Fig, 23 is conducted. The dilation is conducted for each x- and y-component 
separately. 

[0095] The inspection part 12 compares the dilated edges (edges fomied by dilating the edge of the pattem image 
to-be-inspected) with the edge of the reference pattern and performs the matching between the pattern Image to-be- 
inspected and the reference pattern, pixel by pixel (step S314). 

[0096] Since in this embodiment, as will be described later, the matching is perfomied with a sub pixel accuracy, 
here the matching is conducted pixel by pixel with an intention of achieving speed-up thereof. Rg. 31 is for designating 
Fig. 11 in units of pixel. 

[0097] In the matching of this embodiment, the reference pattern is shifted to the pattem image to-be-inspected 
vertically and horizontally in units of pixel to find a position where the evaluation value Fq becomes the maximum, and 
that position Is assumed to be a matching position (Fig. 32). In this embodiment, as in the following, a total sum of the 
amplitudes of the dilated edges in pixels where the edge of the reference pattern exists Is taken as the evaluation value 
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Alternatively, the edges of the reference pattern may be dilated to conduct the matching. 

[0107] Moreover, the matching may be conducted In such a way that the weighting Is altered depending upon the 
edge position of the reference pattern. This is carried out by the following procedure. 

[0108] Fig. 37A is a diagram showing an example of the reference pattern, and Fig. 37B Is a diagram showing an 
example of the reference pattern (solid lines) and the pattern image to-be-inspected (dotted lines). The reference 
pattern shown in Fig. 37 A is a pei :0dic pattern, which has an interstice at one position. When the matching between 
such a reference pattern and the pattern image to-be-Inspected Is conducted, even if both the patterns are different 
as shown in Fig. 378, a large portion thereof except the interstice part coincides with each other and hence this matching 
gives a high evaluation value erroneously. To avoid this, it may be conceivable that a large weighting is given to this 
interstice part, so that the matching evaluation value will decrease largely when the interstice of the pattern image to- 
be-Inspected and the interstice of the reference partem don* t coincide with each other. 

[0109] Explaining the procedure of setting the weightings, first, the period of the pattern is obtained by the autocor- 
relation method. Next, by comparing the original pattern and that pattern shifted by one period, a feature that exists in 
a certain part of the original pattern but doesn't exist in the pattern shifted by one period is obtained. Then the pattern 
so obtained is recognized as a unique pattern and a contribution (weighting) thereof to the matching is set to be larger 
than that of other patterns. To express the degree of contribution, an empirical value (unity or more) is used for the 
amplitude of the reference pattern. For this value, a constant value, a value defined as a constant value divided by a 
ratio of the unique pattern to all the patterns and the like are effective. 

[01 10] When the matching was conducted and the shift quantity =(xs, ys) at which the evaluation value took the 
maximum was obtained, the reference pattern Is shifted by the amount of S,. The processing thereafter is conducted 
while this shift is being maintained. 

[0111] The shift quantity can be outputted into the display device 5 and the printer 6 as the inspection result. 
[0112] After the matching is completed, the pattern image to-be-inspected is binarized. The binarization is done by 
judging whether each edge amplitude is present or absent with the use of one of the edge detection parameters in the 
recipe (threshold value). Alternatively, there is also a method (p tile method) where the edge image of the pattern Image 
to-be-inspected is binarized so that the number of pixels each corresponding to the edge of the reference pattern x p 
(p: normally 0.9 to 1.1) becomes unity. It is recommended that the above-described threshold value or the value p 
should be set as the parameter of (R3). 

30 (The first inspection) 

[0113] Next, the inspection part 12 perfonns the first inspection. Concretely, calculation of the pattern defonnatlon 
quantity and the defect detection are conducted. 

[01 1 4] The inspection part 12 assumes the correspondence between the edge of the pattern image to-be-inspected 
35 and the edge of the reference pattern (step S3 18). 

[0115] The edge position is treated with a sub pixel accuracy. Therefore, the distance between the two edges can 
also be obtained with a sub pixel accuracy. The direction is detemriined as a value in a range of 0 to 360 degrees with 
the right direction being set to, for example, 0 degree. 

[0116] For each edge pixel of the reference pattern, the edge pixels of the pattern image to-be-inspected located 
40 within the distance of the allowable pattern defonnation quantity equal to (R2) are searched. Then, among the detected 
edges, one edge whose directional difference from the edge of the reference pattern falls within (R2) "a limit of the 
allowable directional difference of the edge" is detemnined as the corresponding edge within the allowable defonnatlon. 
That is, in this embodiment, the correspondence-assumption Is conducted considering the distance between the edge 
of the pattern image to-be-inspected and the edge of the reference pattern that have undergone the matching and the 
45 directions of both edges. A vector d (x, y) between the two edges that have been assumed to be In the correspondence 
to each other can be used to obtain the pattern deformation quantity. 

[0117] In addition, if there exist a plurality of candidates for the correspondence-assumption, a candidate whose 

distance is small and whose directional difference is small is prioritized for the correspondence-assumption. 

[01 1 8] Fig. 38 is a diagram showing an example of the correspondence-assumption between the edge of the pattern 

50 image to-be-inspected and the edge of the reference pattern. In Rg. 38, each edge is indicated by an arrow to show 
its direction. In the example of Fig. 38, the correspondence-assumption is conducted for each pixel that contains the 
edge of the reference pattern by finding the edge of the pattern image to-be-inspected in a direction perpendicular to 
the edge direction from the center of the edge of the reference pattern. If an edge of the pattern image to-be-inspected 
such that the distance thereof is within the allowable pattern defonnation quantity and that the directional difference is 

55 within the allowable directional difference of the edge is found, the correspondence between both the edges are as- 
sumed. In Fig. 38. the vector d(x, y) between the two edges that have been assumed to be in the correspondence to 
each other is shown for reference. 

[0119] Fig. 39A is a diagram showing an example of the edge of the reference pattern, and Fig. 39B is a diagram 
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showing an example of the edge of the pattern Image to-be-inspected corresponding to the reference pattern of Rg 
39A. 

Referring to Fig . 39A and Fig. 39B, the correspondence-assumption of both the edges will be described. In this example, 
the allowable pattem defomiation quantity is set to one pixel, and the allowable directional difference of the edge is 
set to 60 degrees. For example, consider the case where an edge of the pattem image to-be-Inspected corresponding 
to an edge 81 of the reference pattern is being searched. Since an edge 68 is within the distance of the allowable 
pattern deformation quantity from the edge 81 and its directional difference is not more than the allowable directional 
difference of the edge, the edge 68 is determined as the corresponding edge to the edge 81 . Also regarding an edge 
84 of the reference pattern, an edge 70 is detemnined as the corresponding edge of the pattem image to -be- inspected. 
At this occasion, regarding an edge 82 of the reference pattern, an edge 61 is not within the distance of the allowable 
pattem deformation quantity. An edge 64 is not within the distance of the allowable pattern defomriation quantity and 
the directional difference is larger than the allowable directional difference of the edge. Although edges 66 and 69 are 
within the distance of the allowable pattern defomiation quantity, their directional differences are larger than the allow- 
able directional difference of the edge. Therefore, an edge corresponding to the edge 82 cannot be found. Similarly, 
an edge corresponding to an edge 83 cannot be found. 

[0120] In addition, Fig. 39A and Fig. 39B exemplify a method whereby the inside and the outside of the pattern are 
not differentiated and where the direction is specified to have a value only in a range of 0 to 180 degrees. However, a 
method whereby the Inside and the outside of the pattem are differentiated can be used. For example, if the edge 
direction is determined so thai the inside of the pattern is always to the right of the edge, the pattern image of Fig. 39A 
becomes as of Fig. 40, and hence the correspondence-assumption can be executed more exactly. 
[0121] Next, the inspection part 12 conducts the defect detection (step S320). When the defect is detected, defect 
infonnation (here, infonnation of the defect position and the size and its image) is outputted into the defect-class de- 
termination part 14 (steps S322, S324). 

[01 22] The defect-class detemni nation part 1 4 judges the defect class based on the defect infonnation and infonnation 
of the defect-class reference database 23 (step S326). That is, the feature quantities are obtained from the given image 
and is collated with the feature quantities of the images stored in the defect-class reference image database to achieve 
the judgment of the defect class. The defect-class detennination part 1 4 outputs the defect infonnation and the defect 
class into the display device 6 and the printer 6 through the output part 1 3 (step S328). Here, the defect-class reference 
database 23 is a database where already acquired images have been registered for respec^e defect classes. 
[0123] For a method to detemiine the defective area, there is a conceivable method for detennining the defective 
area (determination method A) where an area is determined from the edges of the pattern image to-be-inspected that 
the inspection part failed to assume the con-espondence to the edges of the reference pattem and this area is deter- 
mined as the defective area. This method is effective in detecting the defect having distinct edges. However, since this 
method is weak in detecting the defect having indistinct edges, for such a case, suited is a method (determination 
method B) where an area is detennined from the edges of the pattem image to-be-inspected that have been assumed 
to be in the correspondence to the edges of the reference pattem and a part of that area whose distribution of the pixel 
luminance value Is non-unifomi is determined as the defective area. That is. the defect is determined from abnormality 
of the luminance value distribution. 

[01 24] In the detennination method A, the pixels containing the edges of the pattern image to-be-inspected that the 
inspection part failed to assume the correspondence to the edges of the reference pattern (for example, edges 61 to 
67 and edges 69 to 75 of Fig. 39A) are detennined as the defect. The inspection part 12 dilates these pixels to effect 
joining of the pixels. For processing to dilate a bit map (binarized image) like this, processing called morphology is 
known. Next, the pixels that were joined to fonn one block area are detennined as one clustered area through the 
labeling processing. Here, the labeling processing means a method whereby a group of the joined pixels is fonned by 
writing the same value on the pixels that are being joined at four neighborhoods or eight neighborhoods thereof. By 
giving a different value to the pixels that are not joined, the group of the joined pixels can be distinguished from the 
other pixels. When the pixels have been isolated as this clustered area, this area is judged as an alien substance and 
its shape is determined. The inside pixels surrounded by the shape are filled by the paint processing. These pixels are 
regarded as the defects and the centroid and size of the defects are calculated. 

[0125] In the detennination method B, the edges of the pattem image to-be-inspected that have been assumed to 
be in the correspondence to the edges of the reference pattem are joined to fomn an area. In its inside area and in its 
outside area, respectively, a part excluding the boundary (edge) is obtained as the clustered pixels . For the inside 
area of the clustered pixels and for the outside area thereof, the pixel luminance values are obtained from the pattern 
image to-be- inspected that were initially obtained. If there is no defect, these values can be expected to constitute a 
nonnal distribution. That is, by applying a quality control method, defect pixels can be detected. If these pixels are 
normal, the variation In the luminance is expected to be small both in the inside area and in the outside area. Therefore, 
an area whose luminance distribution is non-unifonm among the aforesaid areas in the pattem image to-be-inspected 
can be detected and the said area can be detennnined as the defective area. The defect pixels so obtained are deter- 
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mined as the clustered pixels and the centroid and size thereof are calculated. 

[0126] Fig. 41 is a diagram showing an example of the pattern image to-bennspected. A broken line 201 shows the 
edge of the pattem image to-be-inspected. Solid lines 202, 203 on both sides of the broken line 201 are segment lines 
which are fomied by dilating the edges by a predetermined width, and a part surrounded by the solid lines 202, 203 is 
5 detemnined as the edge area. The luminance values of a grounding 204 and an inside 205 of the pattern roughly 
constitute a normal distribution. 

[01 27] As shown in Fig. 42, a part D located beyond the ±3 a regions of the distribution is very likely to be the alien 

substance. Although the part D also contains a noise, the noise exists in the area in a relatively unlfomri manner, 
whereas the alien substance exists as being clustered. A binarized map in which any pixel having a luminance value 

w equal to that of D is binarized to unity and a pixel having other luminance value is binarized to zero is fomried. The 
clustered pixels each having a luminance of unity whose size is not more than a specified size (for example, 2 X2 
pixels) Is erased (for example, the clustered pixels 207 of Fig. 41 being erased). A median filter and a morphology filter 
can be used. A window size of these filters should be an empirical value that is determined considering the size of the 
alien substance which the operator wishes to detect. The clustered pixels each having a luminance of unity (for example, 

'5 the clustered pixels 206 in Fig. 41 ) are regarded as the alien substance. 

[01 28] The defect-class detemiination part 1 4 can perf omri automata classification of the defect classes as foltows. 
That is, the geometrical feature quantities of the clustered pixels that were detennined as defects are obtained. Based 
on these, a shape feature such as being circular, being elongated, etc. can be grasped, and if the shape Is circular, 
the delect is judged lo be the al^n substance, If being elongated, the defect is judged to be a scratch, and the like. 

20 The pixels that were judged to be defects are classified into three classifications: pixel inside the pattern; pixel outside 
tho pattern, and pixel on the boundary. For each classification, the feature quantities of the pixels are obtained by using 
the p xc luminance values of the pattern image to-be-inspected, which were initially obtained. If the pixel is judged to 
be the fihcn substance based on the feature quantities obtained at this stage (for example, the geometrical feature 
quantities), there can be judged whether the alien substance is a metal piece or organic material (for example, human 

25 scale) o' tho like. That is, the defect class can be judged from a fact: if the alien substance is a metal, it looks bright 
bocajso of Its strong reflection; and if it is the organic material, it looks dark. Further, in the case where the alien 
SLbsianco exists ins<de the pattern, when the pixels judged to be the alien substance show large variation in the lumi- 
nsnco r is judged that the alien substance concerned is very likely to exist on the pattern; when such pixels show 
smnii variation in tho luminance, it is judged that the alien substance concerned is very likely to exist beneath the 

30 pciicrn This is dil cult processing for the conventional die-to-die method to achieve. The present method uses these 
fCHtufc quHnir.ios to |udge the defect class by a well-known classification method. For the classification method, a 
tochrjQLC whereby the defect class is judged by comparing the defect with the defect-class reference image database 
usmq a k shores: path length method is effective. 

[0129] Such defect -class automatic classification Is a method based on a conventionally applied optk^al method, 
35 Ortmcry the ADC (Automatic Defect Classification) of the SEM method. According to the method of the present invention 

ih-iX uses trie design data, discrimination between the inside and the outside of the pattem can be conducted clearly; 

ihcfoforo tho feature quantities for each part are grasped correctly and accuracy of the classification is improved. 

[01 30] Next the inspection part 1 2 obtains the pattern def omiation quantity from the relation of the edge of the pattern 

in-rtgo lo be inspccicd and the edge of the reference pattem that have been assumed to be in the correspondence to 
•fo OrtCh other (step S330). The pattern defomiation quantity is obtained for a part where a defect was not detected as a 

rcsui: of the defect detection. Then the pattern deformation quantity is outputted into the display device 5 and the printer 

6 through the output part 13 (step S332). 

[0131] Iwo pattern dofonnation quantities can be considered: the pattern defonnation quantity obtained from the 
whole image, and tho panern deformation quantity obtained for each attribute of the pattern. 
•'5 [0132] As the pattem defomiation quantity obtained from the whole image, for example, a displacement quantity, a 
magntficalion variation quantity, and a dilation quantity of the line width can be considered. 

[0133] The displacement quantity can be calculated as an average value of the vectors d(x, y) between the two 
edges that have been assumed to be in the correspondence to each other. This value becomes the shift quantity 
(correction quantity) S2 at a sub pixel accuracy of S-, =(xs, ys). By further shifting by this shift quantity (correction 
so quantity) S2 the reference pattem having been shifted through the matching by pixel increments (or decrements), the 
matching can be achieved with a sub pixel accuracy. 

[0134] In order to calculate the magnification variation quantity in the x-direction, the x-components of the vectors d 
(x. y) conceming the reference pattern in a longitudinal direction are approximated with a line to find the regression 
line D(x). Then the gradient of the regression line is assumed to be the magnification variation quantity in the x-direction. 
55 The procedure is the same for the magnification variation quantity in the y-direction. 

[01 35] Fig. 43 A is a diagram showing an example of the edges of the reference pattern (broken lines) and the edges 
of the pattern image to-be-inspected (solid lines), and Fig. 43B is a diagram showing an example where the x-compo- 
nents of the vectors d(x. y^) between the two edges at y=yo shown in Fig. 43A are approximated with the regression 
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line D(x). When the x-components of the vectors d(x, yo ) are approximated with the regression line D(x)=:ax+b, the 
gradient a corresponds to the magnification variation quantity. In the example of Rg. 43A. it turned out that the pattern 
of the pattern image to-be-inspected is larger than the reference pattern as a whole. 

[0136] Fig. 44A is a diagram showing another example of the edges of the reference pattern (broken lines) and the 
edges of the pattern image to-be-inspected (solid lines), and Rg. 44B is a diagram showing an example where the x- 

components of the vectors d(x, yo ) between the two edges at y=yo shown in Fig. 44A are approximated with the 
regression line D(x). In the example of Fig. 44A, in addition to a fact that the pattem of the pattern image to-be-inspected 
is larger than the reference pattern as a whole, the line width is dilated. In Fig. 44A, the lines (wiring) 121, 122, and 
123 of the reference pattern con-espond to the lines 124, 125, and 126 of the pattem image to-be-inspected, respec- 
tively. 

[0137] The dilation quantity of the line width in the x-direction can be obtained, for example, by calculating the average 
value of sign(x, y^ )x{x-component of d(x, y^ )-D(x)}. Here, sign (x. yo) takes a value of -1 when the position of (x, yo ) 
is at the left end of the line; it takes a value of +1 when the position is at the right end of the line. In addition, if the 
variance of sign(x, yo )x{x-component of d(x, yo )-D(x)) is calculated regarding the dilation quantity of the line width, 
a degree for the variation in the line width can be obtained. 

[0138] Next, the pattern defonnation quantity that can be obtained for each of pattern attributes will be described. 
As pattern attributes, a corner 1 71 , a long wiring 1 72, a top end 1 73, an isolated pattern 1 74, etc. can be considered 
(Fig. 46). As the pattem deformation quantities concerning the pattem attributes, for example, the followlngs can be 
considered: the displacement quantity for each of the aforesaid attributes; the magnification variation quantity; and the 
dilation quantity of the line width; in addition, the defonnation quantities of the feature quantities such as the area, the 
length of periphery, the circularity, the moment, and the radius of curvature. 

[0139] The attribute Infomnation of the pattem can be automatically added to the reference pattern. However, the 
addition of the attribute infonnation can be also done manually. A rule for adding (extracting) the attribute infonnation 
of the pattern is set as (R4) when the recipe is fonmed. 

[0140] Fig. 46A is a diagram showing the displacement quantity of the top end. The displacement quantity of the top 
end is, as shown in Fig, 46A, the distance from an edge 164 of the reference pattern to an edge 163 of the pattern 
image to-be-inspected (in a perpendicular direction with respect to the edge of the reference pattem). As the displace- 
ment quantity of the top end, for example, the distance between the closest point to the edge 164 of the reference 
pattern in the edge 1 63 of the pattem image to-be-inspected and the edge of the reference pattem can be measured. 
[0141] Alternatively, as shown in Fig. 46B. any of the average value, the maximum value, the minimum value, the 
median value, and the standard deviation of the distances that are measured for a plurality of times regarding a section 
157 having an arbitrary width may be used for the displacement quantity of the top end. 

[0142] In Fig. 46A and Fig. 46B, the displacement quantity of the top end is explained. However, also regarding the 
long wiring, the corner, the connection part between the attributes, the displacement quantity can be measured similarly 
Moreover, for example, as for the corner, the displacement quantity in a direction at an angle of one half of the corner's 
angle or a specified angle can be measured. 

[0143] Fig. 47 is a diagram showing the displacement quantity of the centroid of the isolated pattem. The displace- 
ment quantity of the centroid Is defined as the displacement quantity between a centroid 162 of an edge 160 of the 
reference pattem (which forms the isolated pattem) and a centroid 161 of an edge 159 of the pattem image to-be- 
inspected (which forms the isolated pattern). 

[0144] Moreover, it may be conceivable that, In Fig. 47, the defomiatton quantities of the feature quantities of the 
isolated pattern (area, length of periphery, the degree of circularity, moment, etc. ) is measured. That is, it may be 
conceivable that the difference between the feature quantity of the edge 1 60 of the reference pattem and the feature 
quantity of the edge 159 of the pattern image to-be- inspected is measured. 

[0145] Fig. 48A is a diagram showing an example of the comer of an edge of the reference pattern, and Fig. 488 is 
a diagram showing an example of the corner of the edge of the pattem Image to-be-inspected. The corner of an edge 
166 of the reference pattern shown in Fig. 48A has undergone rounding processing. As the radius of curvature of the 
corner, for example, a major axis or minor axis of an ellipse, or a radius of a circle that is obtained when the curve of 
the corner is approximated with the ellipse or the circle by the least-squares method can be used. By obtaining the 
radius of curvature of the corner of the edge 1 66 of the reference pattem and that of the comer of an edge 1 65 of the 
pattern image to-be-inspected, the defomnation quantity of the radius of curvature of the corner can be found. 
[0146] The foregoing inspection may be performed one position by one position. Alternatively, the inspection may 
be perfomied simultaneously (in one-time imaging) for a plurality of positions within one imaging region (within a field 
of view). 

[0147] The inspection item is selected according to (R1) "Pattern defonnation quantity to calculate" of the above- 
described recipe items. 

[0148] There are several kinds of extraction mies (the above-described (R4)) for the pattern attributes, and several 
examples will be described refemng to Fig. 45. The comer is extracted as a feature positioned in the vrcinity of con- 
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necting points where two pairs of two lines connect with each other at a predetermined angle (90 degrees, 270 degrees, 
etc.). The long wiring Is extracted as two parallel line segments with a spacing equal to the line width and having a 
length not less than a predetemnlned length. The top end is extracted as a part of a line segments having a length 
equal to the line width with whose ends a third line segment having a length not less than a predetermined length 
5 comes in contact at an angle of 90 degrees. The Isolated pattern is extracted as a closed figure having an area not 
more than a predetermined area, 

(The second edge detection) 

10 [0149] The inspection part 12 detects the edge for the second time from the pattern image to-be-inspected with 
respect to a part where no defect was detected as a result of the defect detection (step S334). 
[0150] This edge detection of the pattern image to-be-inspected is conducted by obtaining a profile on the pattern 
image to-be-inspected based on the second reference pattern. Here, as the second reference pattern, the reference 
pattern in the case where the position of point Q in Fig. 53 is regarded as the edge is used. On the contrary, as the 

IS first reference pattern, for example, for the image such that the "only the edge is bright" as described above in (B), the 
reference pattern in the case where the position of point P is regarded as the edge is used. Therefore, the second 
reference pattern generally differs from the first reference panem. 

[0151] Before conducting the edge detection of the pattern image to-be-inspected, the second reference pattern Is 
shifted by the above-described shift quantity +S2 . Any processing thereafter is conducted while this shift is being 
20 maintained. 

[0152] For methods to obtain the edge position from the profile, various methods have been disclosed, such as the 
threshold method, the linear approximation method. In the present embodiment, the threshold method among the 
methods hitherto disclosed is used and the measurennent of the line width that is conducted in the CD-SEM is applied 
to two-dimensional patterns (pattern image to-be-inspected). However, if the threshold method is replaced with other 
25 method such as the linear approximation method, the processing can be made similarly. Here, the linear approximation 
method is a method whereby the profile is approximated with lines and an intersection of the line is used to specify the 
edge position. 

[01 53] Two kinds of ways are conceivable to detect the edge. One of those is a method whereby the directions and 
the positions for taking the profiles are set beforehand to the second reference pattern. 

30 [01 54] in this embodiment, in the case where the profile acquisition sections are intended to be set beforehand, it is 
done when forming the recipe as described above. In this case, (R6) "a flag for indicating whether or not the profile 
acquisition sections are set to be variable and is to be determined during measuremenr of the above-described recipe 
item is set OFF, so that it means that the profile acquisition sections are set to the second reference pattern beforehand. 
[0155] The section where the profile is acquired (profile acquisition section) is set based on (R5) "a length of the 

35 profile acquisition section" and "an interval between the profile acquisition sections," for example, as shown in Fig. 49, 
being set in a direction perpendicular to the second reference pattem with the second reference pattem being set as 
a middle point thereof (double lines in the figure). The second reference pattem shown in Fig. 49, as was already 
described referring to Fig. 7, has been con'ected so that the comer part was rounded. 

Furthermore, Instead of the above-described second reference pattern, as shown In Fig. 50, the curves demarcating 
40 the shape of the exposed pattern obtained by litho-simulator (solid lines In the figure) can be used. 

[0156] In the second edge detection process, the profile is formed in the positions (section) corresponding to the 
above-described profile section in the pattern image to-be-inspected, based on the spacing with which the luminance 
value is examined in the profile acquisition section of (R5) . The spacing Is set to an ariDitrary value not more than the 
normal pixel spacing and the length of the profile section is set to an art3itrary length longer than the allowable pattern 
^5 defonnation quantity. The profile is formed by means of techniques such as the bilinear Interpolation, the spline Inter- 
polation, Fourier series. 

[0157] Fig. 51 is an enlarged diagram of a part of Fig. 49 (portion B) and Fig. 52 is an enlarged diagram of a part of 
Fig. 51 (portion C). The double lines in the figure indicate the profile acquisition sections, Intersections of the grid 
represent positions of the pixels, and the solid circles show positions where the luminance value of the pattern Image 
50 to-be-inspected is examined. 

[0158] The bilinear interpolation method is a method whereby the luminance value l(x, y) at a position (x, y) (0<x^ 
1, 0<yg1) is calculated by the following fomiula using the luminance values 1(0,0), 1(0,1), 1(1,0), 1(1,1) of the pixels 
indicated by (0, 0), (0, 1), (1 , 0), (1,1). 

l(x.y)=[l(0,0)(1-x)+l(1.0)x](1-y) 
+{l(0,1)(1-x)+l(1.1)x]y 
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value method. As shown in Fig. 53, the maximum luminance value V and its position P in the obtained orofile are found 
T e maximum uminance value V multiplied by a previously specified coeffteient k to find aTreStfue T a^^^^ 
m ersections of a line whose luminance value is equal to the threshold value T and the profile crfareolined ^n 
ntersection Q of these inteisections, which is located in an outward direction of the pattern from the po^tP anT^^^^^ 

ort'h:Znd:dtr''- "'^•^ '"'^^^^^^^^^ 

[01 60] The coefficient k plays a role to detemnine the second edge positions. That is, since the actual cross-sectional 
t'^Jorfften^^^^^^ 

[01 61 J After the above-described edge positions are obtained, those positions are approximated with curves (includ- 
ing U,e polygon approximation) to define the second edges. The simplest methodTor this purpose is toTnk"Sose 
positions simply with segment lines (polygonal lines). However, as a method to link the posSs sn^^^hly L no a 
least-squares method, for example, the following method can be used. That is. as shown in Fig 54A the split 
C.23 NO 8 n ' 197^"? ^ t "Segmentailon of p^ne curves." IEEE Tranl^n Computrl^r 

L Lc, I ^"^'•"^''^^ly. a cuive approximation based on smoothing of plane data usina 

the least-squares method and a two-dimensional spline function, as shown in Fig. 54B, can also be used ThTformer 

tetter can fulfill the rapidity and is characteristically flexible. Besides these techniques, various methoS such as a 
E. ^"*'''''"'^^^P~"°"^''^^"''^'^«''°^^"^«ybeconductedj^^^ 

fhl^rifii™ ^"°*^^';.'*'^y coMmg the approximation which is different from this, there is a method where 
?5aT arerjn ^ ^^"^"'^.-''^"y ^-^^ ""^^ ^^^^-^ the edges. T^at Is. as shown rFig 

li\i:lZn ^ f*™"'^ acquisition section in a direction perpendicular to the detected the first edqe 

of the pattern image to-be-.nspected. According to this method, as shown in Fig. 558, even If the first edaes rsSd 
lines of the pattern image to-be-inspected don't coincide with the second reference pattern (dotted inisfthe^^^^^^^^^ 

0 the pattern compared to the above-described method. After the profile acquisition sections were set thrs^Se 
processing as the aforesaW method is conducted. ' 

SJIsJ h'^ "''"f"" """P"""^ ^'^P'^y '^^^'^^ 5 the printer 6. 

th \k T?! ^ ^""'^ ^''^^ ''^ converted into the edge vectors for respective pixels for example usina 

(The second inspection) 

fp^o. fsmp 333^'''°" °' "'^ '''' '''''''' "'^ 

[01 6^ This inspection is the same processing as the first inspection described above, conducts the defect detection 

res'hnanLTsT '"'"""r """"^ '''' ''^P'^'^^"^"' quantity concerning the whole iTa^ SZlTe 
(the Shift quantity) S3 corresponds to the above-described quantity . The quantity S, obtained here dIus S and s 

in:S:d ^"^""^ --"^ pSler^ anXa«erS 1:^5^^^^ 

[0169] When the processing described above has been conducted for all the inspection unit ar^as the insDeotlon 
processing ,s terminated; when not yet. the flow goes back to step S308 (step S340). 

(Other inspection) 



w*h a h.gh-magnif«:ation electromagnetically. a pattern that cannot be observed in full view wfth a hTh-rSqniflcaSn 
Zn^^:. 7""T- "^"^ '"^^ oW^'n^l With a high-magnification rn^nve^ed 

starFr^am^e^^^ 

Stage. For example. ,n Fig. 56. if positions 182 and 183 on a pattern 181 of the pattern image to-beHnsp«:ted are 
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obtained using a high-magnification images 1 84 and 1 85, respectively, these positions are converted into the positions 
on a lowHTiagnif ication image 1 87. and a width 1 86 of the pattem 1 81 of the pattern image to-be-inspected is obtained; 
the width 186 can be measured more accurately than that as measured only using the low-magnification image 187. 

5 (Adjustment of inclination and magnification) 

[0171] In the foregoing inspection methods, by using a technique for the pattem defomiation quantity, adjustment of 
the inclination and magnification of the pattem image to-be-inspected can be conducted before the inspection or at an 
appropriate time during the inspection as the need arises. That is, a part suited to the adjustment of the pattern image 

10 to-be-inspected and the reference pattern are acquired. Through the affine transfonnation, several pattern images to- 
be-inspected that have undergone the alteration of the inclination and magnification and which can be candidates are 
obtained. By comparing the obtained pattern images to-be-inspected and the reference pattern, a pattem image to- 
be-inspected whose pattem deformation quantity is the minimum is selected. The Inclination and magnification for the 
selected pattern image to-be-inspected are registered as the correction quantities. Altematively, otherthan affine trans- 

'5 fomiing the pattem image to-be-inspected, a method of affine transforming the reference pattem may be adopted. 
[0172] Here, the affine transfomriation means the linear transformation using the coefficients a to f shown below. 

X = ax + by + c 

20 

Y = dx + ey + f 

[0173] Through the use of the information that can be obtained by the aforesaid inspection method of the present 
25 Invention, such as the pattem defonnation quantity, and the position, size, and defect class of the defective area, plus 
the statistic quantity of the pattern defonnation quantity and the Images, the following can be perfonned: an analysis 
of influence of the defective area on the circuit; an analysis of Influence of the previous/subsequent process on the 
circuit; and an analysis of the optimized parameters such as an exposure condition. 

[01 74] If one may pay attention to a part for outputting the shift quantity, the pattem Inspection apparatus according 
30 to this embodiment can also be considered as an apparatus for perfonming the pattem matching. 

[0175] In the foregoing, the one example according to the present invention Is described. However, other various 
variants are possible. For example, it Is easy to modify this embodiment into an off-line input processing system where 
the acquired Image data Is InpuUed through an extemal input device such as the magneto-optical disk and the magnetic 
tape or through an l-AN such as the Ethernet Moreover, it is possible to construct a hybrid technique whereby a typical 
35 die in the wafer is inspected by the method according to the present Invention and other dies are inspected by the die- 
to-die comparison. Furthennore, the image generation method may be any method other than described in this em- 
bodiment and the design data is not limited to the CAD data but may be other type of data. In this embodiment, the 
inspection result and the like is outputted into the display device 5 and the printer 6, but may be outputted into an image 
database, a simulator, a recording medium, etc. , or may be transmitted (outputted) to other computer through a network. 
40 [0176] As explained in the foregoing, according to the present Invention, the comparative inspection between the 
pattern image to-be-Inspected and the reference pattem can be performed In real time. 

[0177] Furthermore, the matching can be conducted while allowing such shape difference that falls within the elec- 
trically allowable range. 

[01 78] Moreover, stable defect detection can be conducted. 

45 [01 79] Furthennore, the measurement of the two-dimensional pattem (pattern image to-be- inspected) h itherto having 
been conducted on visual inspection can be executed quantitatively, rapidly and automatically 
[0180] The present Invention has been described in detail with respect to preferred embodiments and it will now be 
apparent from the foregoing to those skilled in the art that changes and deformations may be made without departing 
from the invention in its broader aspects, and it is the intention, therefore, in the appended claims to cover all such 

50 changes and defonnations as fall within the true spirit of the invention. 



Claims 

55 1. A pattern inspection apparatus for inspecting a pattern to -be- Inspected by comparing it with a reference pattern, 
said pattern inspection apparatus characterized by comprising: 

storage means for storing said reference pattem; 
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inputting means for inputting an image of said pattern to-be-inspected; 

inspecting means for inspecting said pattern to-be-inspected by comparing an edge of said inputted image of 
said pattem to-be-inspected and an edge of said stored reference pattem; and 
outputting means for outputting a result of said inspection. 

2. The pattern inspection apparatus as claimed in claim 1 . characterized in that said inspecting means conducts 
matching between said pattern image to-be-inspected and said reference pattern by comparing the edge of said 
pattem image to-be-inspected and the edge of said reference pattem. 

3. The pattem inspection apparatus as claimed in claim 2, characterized in that said matching is conducted by 
dilating the edge of said pattern image to-be-inspected. 

4. The pattem inspection apparatus as claimed in claim 2, characterized in that said matching is conducted by 
dilating the edge of said reference pattern. 

5. The pattern inspection apparatus as claimed in claim 2, characterized in that said matching is conducted by using 
the total sum of products of amplitudes of the edges of said pattern image to-be-inspected and amplitudes of the 
edges of said reference pattern at respective pixels as an evaluation value. 

6. The pattem inspection apparatus as claimed in claim 2, characterized in that said matching is conducted by using 
the total sum of inner products of edge vectors of said pattern image to-be-inspected and edge vectors of said 
reference pattem at respective pixels or the total sum of absolute values of said inner products as an evaluation 
value, characterized in that each of said edge vectors has a magnitude equal to amplitude of the edge and a 
direction identical to the direction of the edge. 

7. The pattern inspection apparatus as claimed in claim 2, characterized in that said matching is conducted by 
altering a weighting for each part of said reference pattem. 

8. The pattern inspection apparatus as claimed in claim 1 , characterized in that said inspecting means assumes 
the con-espondence of the edge of each pixel of said reference pattern to the edge of each pixel of said pattern 
image to-be-inspected. 

9. The pattem inspection apparatus as claimed in claim 8, characterized In that said correspondence-assumption 
is conducted considering the distance between the edge of each pixel of said reference pattern and the edge of 
each pixel of said pattem image to-be-inspected and the directional difference between both the edges. 

10. The pattem inspection apparatus as claimed in claim 8, characterized in that said inspecting means constructs 
an area based on the edges of said pattem image to-be-inspected in which said inspecting means failed to assume 
said correspondence to the edges of said reference pattem, and recognizes said area as a defective area. 

11. The pattem inspection apparatus as claimed in claim 8, characterized In that said inspecting means constructs 
an area based on the edges of said pattern image to-be-inspected in which said inspecting means succeeded in 
assuming said correspondence to the edges of said reference pattem, detects an area whose luminance distribu- 
tion is non-unifomn among the areas, and detemiines said area as a defective area. 

1 2. The pattern inspection apparatus as claimed in claim 1 0 or 1 1 , characterized in that said inspecting means judges 
a defect class based on geometrical feature quantities of said defective area. 

1 3. The pattern inspection apparatus as claimed in claim 1 0 or 1 1 , characterized in that said inspecting means judges 
a defect class based on a feature quantity conceming the luminance of said defective area. 

14. The pattern inspection apparatus as claimed in claim 8, characterized in that said inspecting means calculates 
a pattern deformation quantity or pattern defomiation quantities of said pattern to-be- inspected with respect to 
said reference pattem. 

15. The pattem inspection apparatus as claimed in claim 14, characterized in that said pattern deformation quantity 
includes at least one of a displacement quantity, a magnification variation quantity, and a dilation quantity of the 
line width. 
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16. - The pattern inspection apparatus as claimed in clainn 14, characterized in that said Inspecting means adds an 

attribute of the pattem to said reference pattem. 

17. The pattern inspection apparatus as claimed in claim 1, characterized in that said inspecting means tal<es a 
profile on said pattern image to-be-Inspected, detects predetermined points for each said profile, approximates 
the detected points with a curve, and assumes the curve to be an edge of said pattem image to-be-inspected. 

18. A pattern inspection method for inspecting a pattern to-be-inspected by comparing it with a reference pattem, said 
pattem inspection method characterized by comprising: 

an inputting step of Inputting an image of said pattern to-be-inspected; 

an inspecting step of inspecting said pattern to-be-inspected by comparing an edge of said inputted image of 
said pattem to-be-inspected and an edge of said reference pattem stored In storage means; and 
an outputting step of outputting a result of said inspection. 

19. A recording medium for recording a program that makes a computer execute a pattern Inspection method for 
Inspecting a pattem to-be-inspected by comparing it with a reference pattern and capable of being read by the 
computer, said pattern inspection method characterized by comprising: 

an inputting step of inputting an image of said pattern to-be- inspected; 

an inspecting step of Inspecting said pattern to-be-inspected by comparing an edge of said inputted image of 
said pattem to-be-inspected and an edge of said reference pattem stored In storage means; and 
an outputting step of outputting a result of said inspection. 

20. A computer program for causing a computer to execute a pattem Inspection method according to claim 18. 

21. A data structure comprising a plurality of data records arranged to be used for the pattern inspection method of 
claim 18. 

22. A pattern inspection method for inspecting miniaturised large scale devices (such as optical or nano technology 
devices) or masks therefore, by comparing them with a reference pattern, comprising imaging the pattem and 
comparing the pattem with a reference pattern; characterized in that the comparison Is done by deriving alignment 
data to a higher degree of accuracy than the resolution of the imaging apparatus. 

23. Apparatus for compari ng a pattem with a reference pattem , characterized by means for dilating one of the patterns 
and comparing the dilated pattern with the other, to derive an indication of whether the test pattern lies within an 
acceptable deviation from the reference pattern. 
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